Efficient Dynamic Barter Exchange
نویسندگان
چکیده
Authors are encouraged to submit new papers to INFORMS journals by means of a style file template, which includes the journal title. However, use of a template does not certify that the paper has been accepted for publication in the named journal. INFORMS journal templates are for the exclusive purpose of submitting to an INFORMS journal and should not be used to distribute the papers in print or online or to submit the papers to another publication.
منابع مشابه
A dynamic model of barter exchange
We consider the problem of efficient operation of a barter exchange platform for indivisible goods. We introduce a dynamic model of barter exchange where in each period one agent arrives with a single item she wants to exchange for a different item. We study a homogeneous and stochastic environment: an agent is interested in the item possessed by another agent with probability p, independently ...
متن کاملEfficient Near-optimal Algorithms for Barter Exchange
We study polynomial-time clearing algorithms for the barter exchange problem. We put forward a family of carefully designed approximation algorithms with desirable worst-case guarantees. We further apply a series of novel heuristics to implement these algorithms. We demonstrate via kidney exchange data sets that these algorithms achieve near-optimal performances while outperforming the state-of...
متن کاملA Unified Approach to Dynamic Matching and Barter Exchange
The exchange of indivisible goods without money addresses a variety of constrained economic settings where a medium of exchange—such as money—is considered inappropriate. Participants are either matched directly with another participant or, in more complex domains, in barter cycles and chains with many other participants before exchanging their endowed goods. This thesis addresses the design, a...
متن کاملBarter Economies and Centralized Merchants
This essay analyzes the circumstances under which a barter system based on merchants and centralized markets dominates an unstructured primitive barter system. For that purpose, we set up a spatial general equilibrium model where exchange is costly. In an unstructured barter system, as population increases, the transaction costs may become cumbersome and the cost of trade expansion surpasses it...
متن کاملSecure Group Barter: Multi-party Fair Exchange with Semi-Trusted Neutral Parties
The recent surge in popularity of e-commerce prompted a lot of activity in the area of electronic payments. Solutions have been developed for cash, credit card and check-based electronic transactions. Much less attention has been paid to non-monetary commerce such as barter. In this paper we discuss the notion of \secure group barter" or multi-party fair exchange. We develop a classiication of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Operations Research
دوره 65 شماره
صفحات -
تاریخ انتشار 2017